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WHAT IS CLAIMED IS: 

1. A method comprising: 

causing to receive in a queue manager a first enqueue or 
dequeue request with respect to a queue; 

causing to receive in the queue manager a second enqueue or 
dequeue request with respect to the queue; and 

causing to commence processing of the second request prior 
to completion of processing the first request. 

2. The method of claim 1 including causing to modify stored 
information describing a structure of the queue in response to 
the requests. 

3 . The method of claim 2 including causing to store the 
modified information in a cache memory. 

4. The method of claim 1 including causing to store data 
related to the first and second requests using a linked list 
data structure. 

5 . The method of claim 1 wherein the first request is an 
enqueue request and the second request is a dequeue request. 

6. The method of claim 1 wherein the first request is a 
dequeue request and the second request is an enqueue request. 

7. The method of claim 1 wherein the first request is an 
enqueue request and the second request is an enqueue request. 

8 . The method of claim 1 wherein the first request is a 
dequeue request and the second request is a dequeue request. 

9. An apparatus comprising: 

a processing engine to make enqueue requests; 
a scheduler to make dequeue requests; 

a cache memory to store data describing a structure of a 
queue ; and 

a queue manager including a content addressable memory to 
store a reference to data in the cache memory describing the 
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structure of the queue, the queue manager configured to 
process the enqueue requests and the dequeue requests and 
capable of commencing processing a request to a queue while a 
previous request with respect to the same queue is being 
processed. 

10. The apparatus of claim 9 further including memory to 
store data placed on a queue. 

11. The apparatus of claim 9 wherein the processing engine 
includes a plurality of mult i -threaded pipelined programming 
engines, configured in a pipeline to receive, assemble, and 
classify data packets to determine an output queue for each 
packet and to make requests to the queue manager that specify 
the output queue. 

12. The apparatus of claim 9 including a second plurality of 
mult i- threaded pipelined programming engines, configured as a 
second pipeline to receive data from the queue manager and 
send data to a transmit buffer. 

13. The apparatus of claim 9 wherein the scheduler includes 
multi-threaded pipelined programming engines, the scheduler 
configured to determine the order of packets to be removed 
from the queue and to store a bit for the queue indicating 
whether the queue is empty. 

14. The apparatus of claim 9 wherein the queue manager is 
configured to issue commands to return data describing the 
structure of the queue and to fetch data describing an updated 
structure of the queue from memory to ensure that data 
describing the structure of the queue stored in the cache 
memory is coherent with entries in the content addressable 
memory . 

15. A system comprising: 

a source of data packets ; 

a destination of data packets; and 
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a device operating to transfer data packets from the 
source to the destination comprising: 

a processing engine to make enqueue requests; 

a scheduler to make dequeue requests; 

a cache memory to store data describing a structure 

of a queue; and 

a queue manager including a content addressable 
memory to store a reference to data in the cache memory 
describing the structure of the queue, the queue manager 
configured to process the enqueue requests and the dequeue 
requests and capable of processing a request to a queue while 
a previous request with respect to the same queue is being 
processed; 

wherein the apparatus is connected to a high line rate. 

16. The system of claim 15 further including a memory to 
store data placed on a queue. 

17. The system of claim 15 wherein the processing engine 
includes a plurality of mult i -threaded pipelined programming 
engines, configured in a pipeline to receive, assemble, and 
classify data packets to determine an output queue for each 
packet and to make requests to the queue manager that specify 
the output queue. 

18. The system of claim 15 further including a second 
plurality of mult i -threaded pipelined programming engines, 
configured as a second processing engine to receive data from 
the queue manager and send data to a transmit buffer. 

19. The system of claim 15 wherein the scheduler includes 
multi-threaded pipelined programming engines, the scheduler 
configured to determine the order of packets to be removed 
from the queue and store a bit for each queue indicating 
whether the queue is empty. 
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20. The system of claim 15 wherein the queue manager is 
configured to issue commands to return data describing the 
structure of the queue and to fetch data describing an updated 
structure of the queue from memory to ensure that data 
describing the structure of the queue stored in the memory 
controller is coherent with the entries in the content 
addressable memory. 

21. An article comprising a computer- readable medium 
including computer-readable instructions that, when applied to 
a computer system, cause the computer system to: 

commence processing of a received enqueue or dequeue 
request with respect to a queue prior to completion of 
processing a prior enqueue or dequeue request with respect to 
the same queue. 

22. The article of claim 21 including instructions that cause 
the computer system to: 

modify stored information describing a structure of the 
queue in response to the requests. 

23. The article of claim 22 including instructions that cause 
the computer system to: 

store the modified information in a cache memory. 

24. The article of claim 21 including instructions that cause 
the computer system to: 

store data related to the first and second requests using 
linked list data structures. 

25. The article of claim 21 including instructions that cause 
the computer system, in response to receiving an enqueue 
request with respect to the queue and a subsequent dequeue 
request with respect to the queue, to: 

commence processing of the dequeue request prior to 
completion of processing the enqueue request. 
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26. The article of claim 21 including instructions that cause 
the computer system in response to receiving a dequeue request 
with respect to the queue and a subsequent enqueue request 
with respect to the queue, to: 

commence processing of the enqueue request prior to 
completion of processing the dequeue request. 

27. The article of claim 21 including instructions that cause 
the computer system, in response to receiving a first enqueue 
request with respect to the queue and a subsequent second 
enqueue request with respect to the queue, to: 

commence processing of the second request prior to 
completion of processing the first request. 

28. The article of claim 21 including instructions that cause 
the computer system, in response to receiving a first dequeue 
request with respect to the queue and a subsequent second 
dequeue request with respect to the queue, to: 

commence processing of the second request prior to 
completion of processing the first request. 
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